/*
  C202407-P4：求和
  题目描述
    现有一个长度为 n 的序列 Ai。
    定义 g(l, r)为 Al 至 Ar 求和, 即 g(l, r) = Al + A{l+1} + ... + Ar
    询问 m 次，每次询问一个数字 x，请求出所有区间长度不小于x (r-l+1>=x)的区间中最大的g(l, r)。
  输入描述
    第一行两个数，表示 n和 m 。
    之后 n 个数，表示序列 Ai。
    再之后 m 行每行一个数 x，表示询问 x 。
  输出描述
    输出 m 行，每行一个答案，表示最大的 g(l, r) 。
  样例1
    输入
      5 5
      1 2 3 4 5
      1
      2
      3
      4
      5
    输出
      15
      15
      15
      15
      15
  提示
    1 ≤ x ≤ n ≤ 10^4，0 ≤ m ≤ 10^5，∣Ai​∣ ≤ 10^4。
    注：O(n^2) 可过
  提示：考虑前缀和
*/